Vdm and the Refinement Calculus: a Comparison of Two Systematic Design Methods Vdm and the Reenement Calculus: a Comparison of Two Systematic Design Methods
نویسنده
چکیده
This paper compares VDM and the Reenement Calculus as methods for deriving executable code from formal speciications. Two existing VDM case studies are recast in the Reenement Calculus style to illustrate the comparison. One case study illustrates operation decomposition or procedural reenement while the other is an example of data reiication or data reenement.
منابع مشابه
The Transformational Paradigm as a Means of Smoothing Abrupt Software Design Steps
Current state-of-the-art methods and specification languages devised for software design have not yet accomplished a completely satisfactory calculus of formal rules enabling a smooth, deductive style of software development. Experience has shown evidence that the so-called refinement steps are hard to achieve in practice because too much intuition and craft are expected from the software desig...
متن کاملDesign and formal verification of DZMBE+
In this paper, a new broadcast encryption scheme is presented based on threshold secret sharing and secure multiparty computation. This scheme is maintained to be dynamic in that a broadcaster can broadcast a message to any of the dynamic groups of users in the system and it is also fair in the sense that no cheater is able to gain an unfair advantage over other users. Another important feature...
متن کاملNON-POLYNOMIAL SPLINE FOR THE NUMERICAL SOLUTION OF PROBLEMS IN CALCULUS OF VARIATIONS
A Class of new methods based on a septic non-polynomial spline function for the numerical solution of problems in calculus of variations is presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Convergence anal...
متن کاملReal-time Action Logic and Applications
This paper presents work performed in the EPSRC \Object-oriented Speciication of Reactive and Real-time Systems" project. It aims to extend the Object Calculus of Fiadeiro and Maibaum to cover durative actions, real-time constraints and hybrid systems. We deene a core logic, termed \Real-time action logic" (RAL) which can provide an axiomatic semantics and reasoning framework for concurrent, re...
متن کاملInvariants, Frames and Postconditions: a Comparison of the VDM and B Notations
| VDM and B are two \model-oriented" formal methods. Each gives a notation for the speciication of systems as state machines in terms of a set of states with operations deened as relations on that set. Each has a notion of reenement of data and operations based on the principles of reduction of non-determinism and increase in deenedness. This paper makes a comparison of the two notations throug...
متن کامل